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CLAIMS 

1 . A method for updating a qtree stored in a coalesced persistent consistency point 
image (PCPI) of one or more qtrees, the method comprising the steps of: 

transitioning from a stable state to an unstable update state as an update procedure 
commences; 

transitioning from the unstable update state to a done state in response to the up- 
date procedure succeeding; 

transitioning from the unstable update state to an unstable rollback state in re- 
sponse to the update procedure not succeeding, wherein a rollback procedure is per- 
formed to the qtree in the unstable rollback state and wherein the qtree transitions to the 
done state in response to the rollback procedure succeeding; 

performing a two step jump ahead procedure from the done state to the stable 
state wherein a new coalesced base PCPI is exported comprising the qtree; and 

whereby only a fixed number of PCPIs are consumed in updating the coalesced 

PCPI. 

2. The method of claim 1 wherein a qtree in the stable state corresponds to a source 
at a point in time. 

3. The method of claim 1 wherein a qtree in the unstable update state is being modi- 
fied during an update procedure wherein changes are transferred from a source to a desti- 
nation comprising the qtree. 

4. The method of claim 1 wherein the done state signifies that a source has com- 
pleted sending data during an update and the qtree is committed to completing the update. 

5. The method of claim 1 wherein the fixed number of PCPIs comprises four PCPIs. 
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6. The method of claim 1 wherein the fixed number of PCPIs comprises a coalesced 
base PCPI, a coalesced rollback PCPI, an intermediate jump-ahead PCPI and the new 
coalesced base PCPI. 

7. The method of claim 1 further comprising the step of transitioning to an unstable 
uncoalesced state in response to a rollback procedure not succeeding. 

8. A system for updating a qtree stored in a coalesced persistent consistency point 
image (PCPI) of one or more qtrees, the system comprising: 

a management agent adapted to perform an update procedure from a source to the 
qtree, wherein the qtree transitions from a stable state to an unstable update state as the 
update procedure commences; and 

wherein the management agent is further adapted to transition the qtree from the 
unstable update state to a done state in response to the update procedure succeeding. 

9. The system of claim 8 wherein the management agent is further adapted to per- 
form a two step jump ahead procedure to transition the qtree from the done state to the 
stable state wherein a new coalesced PCPI is exported; and 

wherein the two step jump ahead procedure transitions all qtrees in the coalesced 
PCPI to the stable state. 

10. A system for updating a qtree stored in a coalesced persistent consistency point 
image (PCPI) of one or more qtrees, the system comprising: 

means for transitioning from a stable state to an unstable update state as an update 
procedure commences; 

means for transitioning from the unstable update state to a done state in response 
to the update procedure succeeding; 

means for transitioning from the unstable update state to an unstable rollback state 
in response to the update procedure not succeeding, wherein a rollback procedure is per- 
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formed to the qtree in the unstable rollback state and wherein the qtree transitions to the 
done state in response to the rollback procedure succeeding; 

means for performing a two step jump ahead procedure from the done state to the 
stable state wherein a new coalesced PCPI is exported comprising the qtree; and 

whereby only a fixed number of PCPIs are consumed in updating the coalesced 

PCPI. 

11. A method for tracking a set of organizational structures that are updated on a des- 
tination system replica by changes transmitted from a source system comprising the steps 
of: 

establishing a stable state in which each of the organizational structures in the set 
is consistent in the replica and free of update activity; 

when updating the organizational structures with the changes, moving the organ- 
izational structures into either a done state wherein the changes have been made to all of 
the organizational structures in the set or an unstable state wherein the changes have not 
been made successfully to at least one of the organizational structures; 

when at least one of the organizational structures is in the unstable state, attempt- 
ing a rollback to an earlier version of the organizational structures; 

if the rollback is successful, taking a single persistent consistency point image 
(PCPI) of the set organizational structures and if the rollback is unsuccessful, attempting 
a rollback to an earlier version of the at least one of the organizational structures sepa- 
rately and, if the rollback of the at least one of the organizational structures is successful, 
then taking a PCPI all of the set of organizational structures including the rollback ver- 
sion of the at least one of the organizational structures; and 

from the PCPI, returning the set for organizational structures to the stable state. 

12. The method as set forth in claim 1 1 wherein the step of attempting the rollback 
includes periodically repeating the rollback attempt until all organizational structures are 
returned to an earlier version from which the PCPI can be taken. 
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13. The method of claim 1 1 wherein the organization structures comprises qtrees. 

14. The method of claim 1 1 wherein a fixed number of PCPIs are consumed. 

15. The method of claim 14 wherein the fixed number of PCPIs comprises a coa- 
lesced base PCPI, a coalesced rollback PCPI, an intermediate jump-ahead PCPI and a 
new coalesced base PCPI. 

16. The method of claim 15 wherein the coalesced rollback PCPI is only generated if 
a rollback is attempted on one or more of the organizational structures. 
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